#include <stdint.h>

const int8_t welcom_8bit[] =
{
127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,127,127,127,126,126,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,127,126,126,127,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,126,125,125,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,126,126,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,126,126,125,126,127,127,127,127,127,127,127,126,126,126,126,126,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,127,127,126,127,126,127,127,127,127,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,126,126,126,126,127,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,126,126,125,125,126,126,127,127,127,127,127,127,126,126,126,126,127,127,127,127,126,126,125,126,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,125,125,126,126,127,127,127,127,127,127,127,126,126,126,126,126,127,127,127,127,127,127,127,127,127,127,127,126,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,126,126,126,126,127,127,127,127,127,127,125,124,124,125,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,125,125,125,125,124,125,126,127,127,127,127,127,127,127,127,127,126,126,125,125,125,125,126,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,126,125,124,124,124,124,126,127,127,127,127,127,126,125,125,126,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,125,125,127,127,127,127,127,127,126,125,125,125,125,125,125,126,127,127,127,127,127,127,126,126,127,127,127,127,127,127,127,125,125,126,127,127,127,127,126,125,125,126,127,127,127,127,127,127,127,127,127,127,126,126,126,127,126,126,126,127,127,127,126,125,123,124,125,127,127,127,127,127,127,127,127,127,127,125,125,125,127,127,127,126,126,127,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,125,125,125,127,127,126,124,125,125,126,125,126,126,127,127,127,127,127,127,127,127,127,127,126,126,123,119,115,115,116,119,121,124,127,127,127,127,127,127,127,127,127,127,127,127,127,124,116,106,99,97,102,111,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,104,92,86,87,92,97,105,117,127,127,127,127,127,127,127,127,127,127,127,127,127,116,95,80,78,79,81,84,94,117,127,127,127,127,127,127,127,127,127,127,127,127,125,102,82,70,67,67,71,83,111,127,127,127,127,127,127,127,127,127,127,127,127,127,114,82,60,57,65,78,90,109,127,127,127,127,127,127,127,127,127,127,127,127,127,123,97,70,59,62,73,84,100,125,127,127,127,127,127,127,127,127,127,127,127,127,127,110,84,67,63,64,72,87,113,127,127,127,127,127,127,127,127,127,127,127,127,127,126,106,83,67,59,59,70,95,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,102,85,67,56,56,76,107,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,101,83,65,54,54,77,112,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,100,78,60,53,63,88,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,113,99,78,61,52,64,92,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,111,98,75,56,49,65,96,127,127,127,127,127,127,124,127,127,127,127,127,127,127,125,111,94,74,55,49,67,100,127,127,127,127,127,127,124,127,127,127,127,127,127,127,126,114,96,73,53,49,68,99,127,127,127,127,127,126,121,127,127,127,127,127,127,127,123,108,89,70,53,54,74,102,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,108,89,65,48,53,75,105,127,127,127,127,127,123,121,127,127,127,127,127,127,127,121,105,89,69,48,55,74,108,127,127,127,127,127,122,119,127,127,127,127,127,127,127,122,104,90,68,49,56,74,109,127,127,127,127,127,124,120,127,127,127,127,127,127,127,122,104,89,65,44,56,74,109,127,127,127,127,127,126,122,127,127,127,127,127,127,127,122,102,87,63,48,59,77,109,127,127,127,127,127,126,120,127,127,127,127,127,127,127,120,101,87,64,46,60,76,108,127,127,127,127,127,127,119,127,127,127,127,127,127,127,119,101,87,63,45,59,76,105,127,127,127,127,127,127,119,127,127,127,127,127,127,127,120,104,89,61,45,60,76,105,127,127,127,127,127,127,119,127,127,127,127,127,127,127,121,104,88,58,48,65,77,105,127,127,127,127,127,127,119,127,127,127,127,127,127,127,122,100,83,54,53,68,77,108,127,127,127,127,127,127,120,127,127,127,127,127,127,127,122,99,76,52,56,65,78,114,127,127,127,127,127,127,122,127,127,127,127,127,127,127,122,95,73,51,58,63,80,116,127,127,127,127,127,127,125,127,127,127,127,127,127,127,120,93,65,51,61,59,86,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,111,90,63,53,57,64,94,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,110,87,60,59,55,67,96,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,105,83,57,58,59,72,104,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,101,73,60,60,58,81,110,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,93,67,62,57,63,89,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,111,84,67,65,54,73,94,122,127,127,127,127,127,127,127,127,127,127,127,127,127,125,106,78,69,63,56,82,102,124,127,127,127,127,127,127,127,127,127,127,127,127,127,120,101,74,72,61,65,87,108,127,127,127,127,127,127,127,127,127,127,127,127,127,127,113,92,77,71,63,75,91,112,127,127,127,127,127,127,127,127,127,127,127,127,127,125,108,86,79,67,66,78,95,116,127,127,127,127,127,127,127,127,127,127,127,127,127,119,104,84,81,65,69,82,96,119,127,127,127,127,127,127,127,127,127,127,127,127,127,118,97,86,77,63,75,82,101,121,127,127,127,127,127,127,127,127,127,127,127,127,127,114,92,87,74,65,77,86,102,124,127,127,127,127,127,127,127,127,127,127,127,127,124,111,93,87,73,71,80,86,106,126,127,127,127,127,127,127,127,127,127,127,127,127,124,111,93,88,72,73,79,89,106,127,127,127,127,127,127,127,127,127,127,127,127,127,126,110,94,89,73,77,80,88,106,123,127,127,127,127,127,127,127,127,127,127,127,127,126,111,94,90,74,77,81,91,104,125,127,127,127,127,127,127,127,127,127,127,127,127,125,112,99,88,79,77,80,89,103,121,127,127,127,127,127,127,127,127,127,127,127,127,127,115,99,95,79,79,80,84,100,115,127,127,127,127,127,127,127,127,127,127,127,127,127,119,104,98,84,80,82,84,97,112,127,127,127,127,127,127,127,127,127,127,127,127,127,123,108,101,91,80,83,82,91,105,119,127,127,127,127,127,127,127,127,127,127,127,127,127,118,105,99,85,84,81,86,95,111,120,127,127,127,127,127,127,127,127,127,127,127,127,127,115,105,95,86,83,84,89,101,112,126,127,127,127,127,127,127,127,127,127,127,127,127,127,113,104,94,84,84,84,90,102,113,125,127,127,127,127,127,127,127,127,127,127,127,127,127,116,106,95,86,85,84,91,101,111,125,127,127,127,127,127,127,127,127,127,127,127,127,127,117,107,98,87,87,85,89,101,109,122,127,127,127,127,127,127,127,127,127,127,127,127,127,125,111,104,92,86,85,86,94,105,113,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,109,99,89,88,85,92,99,109,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,107,97,90,86,88,92,102,111,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,107,96,91,87,89,95,104,113,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,109,96,91,89,88,96,103,112,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,109,101,92,90,88,93,100,108,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,107,95,91,88,92,97,105,115,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,116,108,97,92,92,91,100,108,114,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,114,106,96,89,88,89,96,106,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,102,90,87,85,88,96,107,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,106,99,86,83,86,88,100,111,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,110,100,90,82,83,84,92,106,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,114,100,91,78,79,82,89,102,115,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,111,95,87,75,76,80,87,101,114,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,114,96,83,74,69,77,85,97,116,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,104,85,76,61,66,76,83,105,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,102,83,70,56,58,71,80,108,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,106,83,65,51,46,59,73,97,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,102,73,55,43,39,53,75,99,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,116,100,79,53,41,38,37,70,92,120,127,127,127,127,127,127,127,119,116,126,127,127,127,127,127,127,127,127,127,127,109,94,74,51,44,42,44,70,98,127,127,127,127,127,127,127,123,112,118,127,127,127,127,127,127,127,127,127,127,118,115,102,85,72,51,48,49,65,87,107,127,127,127,127,127,127,125,119,117,127,127,127,127,127,127,127,127,127,127,127,115,109,106,93,76,56,50,45,62,88,99,127,127,127,127,127,127,127,124,121,127,127,127,127,127,127,127,127,127,127,125,115,107,105,97,85,62,45,43,47,78,95,125,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,124,123,113,109,105,92,71,46,39,37,65,89,112,127,127,127,127,127,127,127,125,127,127,127,127,127,127,127,127,127,127,127,124,114,114,107,98,86,62,42,37,49,75,96,127,127,127,127,127,127,127,126,123,127,127,127,127,127,127,127,127,127,127,124,118,114,112,105,96,76,55,36,37,59,83,110,127,127,127,127,127,127,123,124,125,127,127,127,127,127,127,127,127,127,127,123,116,114,110,101,90,71,51,39,45,68,89,114,127,127,127,127,127,127,123,123,127,127,127,127,127,127,127,127,127,127,127,118,113,110,110,101,93,71,53,42,50,69,89,114,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,113,113,107,100,84,65,48,42,56,74,96,121,127,127,127,127,127,127,125,127,127,127,127,127,127,127,127,127,127,127,127,121,117,113,109,100,83,64,49,47,58,76,95,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,117,113,106,93,76,58,49,51,63,80,101,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,119,112,100,85,67,53,49,57,71,88,109,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,113,103,88,73,59,53,56,69,83,100,115,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,107,92,77,63,55,53,64,78,95,108,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,109,91,76,62,55,54,64,78,95,109,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,104,86,72,62,57,60,70,83,97,111,121,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,111,95,81,67,59,59,65,76,89,102,113,121,125,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,101,84,71,63,59,64,74,86,98,111,118,121,123,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,102,85,74,63,60,64,75,84,96,109,117,119,121,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,100,85,73,64,63,68,77,87,98,109,114,118,121,123,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,110,94,81,70,63,67,76,84,93,104,112,114,118,122,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,99,87,75,67,67,75,82,91,102,110,112,115,119,122,126,127,127,127,127,127,127,127,127,127,127,127,127,127,116,99,87,76,68,69,77,84,93,104,110,112,115,118,120,124,127,127,127,127,127,127,127,127,127,127,127,127,127,113,96,85,75,69,72,80,87,96,106,111,112,115,118,120,125,127,127,127,127,127,127,127,127,127,127,127,127,126,109,95,83,73,71,76,83,91,101,108,111,114,117,119,121,127,127,127,127,127,127,127,127,127,127,127,127,127,118,103,90,79,73,75,81,88,98,108,113,115,118,121,122,126,127,127,127,127,127,127,127,127,127,127,127,127,122,107,95,82,74,74,78,85,94,104,112,117,119,122,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,111,98,85,75,73,76,83,91,100,109,114,118,121,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,111,99,88,78,75,79,85,92,101,109,116,121,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,104,95,87,83,83,87,93,99,106,112,118,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,112,102,93,86,82,82,84,87,93,101,109,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,106,96,88,83,82,83,86,91,97,105,113,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,111,100,91,86,83,83,85,89,95,103,110,118,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,115,106,98,92,88,87,86,88,93,100,106,114,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,109,99,94,90,86,86,87,91,97,103,112,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,108,100,93,89,86,83,86,89,94,101,108,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,117,108,97,92,87,84,82,83,89,93,99,108,118,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,110,102,94,89,84,84,84,85,92,98,106,113,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,108,101,94,88,87,85,87,91,95,103,110,117,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,121,111,106,101,96,94,94,94,98,100,104,113,117,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,122,116,112,111,107,105,108,103,109,111,112,117,117,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,120,116,120,119,115,117,118,116,121,120,121,123,122,127,127,127,127,127,127,127,127,127,127,127,124,127,127,125,125,127,124,127,127,119,127,123,119,127,122,116,127,127,117,127,122,127,127,115,126,127,125,124,127,127,127,123,125,127,127,122,124,127,127,122,127,126,126,118,120,127,120,118,127,125,118,127,127,121,127,127,125,127,127,126,127,127,127,127,127,126,127,127,125,126,125,119,127,123,117,123,127,119,120,127,115,125,127,113,127,127,117,127,127,119,127,127,119,127,127,116,127,127,113,127,127,112,127,122,111,127,124,110,127,127,107,127,127,127,127,119,127,127,109,127,127,114,120,127,127,118,127,127,122,120,127,119,124,127,122,127,121,127,122,123,127,124,123,127,127,122,127,127,125,127,127,120,127,127,122,120,127,127,119,121,127,118,119,127,127,121,120,127,127,115,127,127,124,127,126,122,127,125,125,127,126,127,124,124,127,125,122,127,127,120,127,125,121,127,122,127,125,119,127,125,124,127,122,127,127,127,127,127,127,127,127,127,127,126,127,127,126,124,127,126,127,127,117,127,127,117,127,127,114,123,127,116,118,127,127,121,127,127,127,120,127,127,109,127,127,106,121,127,114,119,127,126,127,118,127,127,113,127,127,115,127,127,115,127,125,127,127,119,127,127,122,127,127,117,127,127,120,127,121,123,127,127,123,119,127,127,122,124,127,127,113,127,127,121,123,121,127,116,124,127,109,127,127,116,127,127,127,127,127,127,121,127,127,123,127,122,127,126,112,127,123,121,127,122,127,119,127,127,127,127,119,127,127,121,127,125,126,127,114,127,122,115,127,106,127,127,109,127,125,124,127,115,127,127,122,127,127,127,118,126,127,118,126,127,120,127,127,116,127,127,113,127,126,123,122,127,127,122,127,127,126,126,127,127,126,124,127,112,127,127,108,127,125,117,127,120,125,127,116,127,127,119,127,125,122,127,117,127,125,125,127,117,127,127,119,122,127,126,119,127,127,123,118,127,127,118,127,127,123,113,127,117,111,127,108,127,127,121,127,108,127,120,115,127,113,127,127,127,125,115,127,118,116,127,119,122,127,125,127,122,127,127,120,122,127,124,120,127,120,127,127,122,127,119,127,127,117,127,125,124,127,127,120,127,127,125,126,125,127,114,124,127,117,119,127,127,118,125,127,114,125,127,116,127,127,122,126,127,127,124,116,127,115,114,127,111,124,127,112,127,117,125,127,108,127,127,115,127,127,120,127,127,127,119,125,127,116,124,127,116,127,127,119,127,123,127,122,125,127,126,121,127,127,110,127,127,117,127,127,125,123,127,124,124,127,127,117,119,127,108,121,127,118,127,119,127,127,112,127,127,117,127,125,125,127,118,127,127,123,127,127,127,127,116,127,127,113,127,127,126,125,121,127,119,121,127,124,120,127,127,114,126,127,112,125,127,127,121,120,127,116,121,127,126,118,127,127,122,127,127,127,106,127,127,101,127,127,119,127,123,127,111,124,127,107,127,123,118,127,106,127,127,115,127,126,127,126,124,127,118,127,127,110,127,127,110,127,124,123,127,123,127,127,116,127,114,114,127,104,115,127,114,117,127,117,127,113,127,127,108,127,124,127,125,127,127,117,127,122,127,127,127,127,127,120,127,127,97,127,120,109,127,96,127,127,104,127,122,127,127,120,127,122,127,120,127,127,118,127,106,127,127,105,127,124,125,127,118,127,127,112,127,127,118,127,111,127,127,113,127,122,127,127,121,127,127,125,127,124,127,127,112,127,126,115,127,119,127,120,125,127,112,127,112,124,127,121,127,108,127,127,100,127,127,118,127,118,127,118,126,127,102,127,124,111,127,115,127,127,113,127,122,112,127,122,124,127,124,127,118,124,127,117,124,127,116,127,127,122,127,120,127,127,124,127,125,124,127,120,123,127,107,127,127,120,127,127,127,115,127,127,115,127,127,120,121,123,126,116,121,127,116,127,127,127,127,125,127,119,127,127,124,127,115,127,127,116,127,127,120,127,127,125,127,120,127,125,122,127,117,127,120,116,127,116,120,127,124,126,122,127,127,121,127,127,125,121,127,123,123,127,125,127,127,127,125,127,127,127,127,121,127,127,115,127,125,117,127,119,127,122,124,127,114,127,127,118,127,126,127,127,127,127,126,127,127,127,125,127,127,122,127,118,127,127,119,127,125,126,127,124,127,127,126,127,127,127,127,123,127,127,121,127,127,123,120,127,123,124,127,126,127,125,127,127,121,127,124,124,127,120,127,126,122,127,120,127,127,120,127,127,118,127,127,123,126,127,127,127,127,127,127,125,127,127,127,127,127,127,124,125,126,120,122,122,119,117,118,118,114,119,120,113,122,121,116,126,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,119,117,109,101,104,93,88,90,82,81,80,88,91,101,121,127,127,127,127,127,127,127,127,127,127,127,127,127,121,117,110,114,119,121,127,127,127,127,126,119,105,97,82,66,63,57,56,63,84,99,121,127,127,127,127,127,127,127,127,127,127,127,119,109,104,101,105,115,121,127,127,127,127,127,127,127,123,112,98,81,70,61,52,56,60,69,94,110,127,127,127,127,127,127,127,127,127,127,127,127,114,108,98,95,102,104,118,127,127,127,127,127,127,127,127,122,107,91,81,72,61,57,58,64,68,90,115,123,127,127,127,127,127,127,127,127,127,127,127,116,107,101,98,103,106,117,127,127,127,127,127,127,127,127,127,116,103,93,85,78,69,67,64,69,71,80,106,111,127,127,127,127,127,127,127,127,127,127,127,127,111,105,103,99,103,114,120,127,127,127,127,127,127,127,127,127,116,105,102,93,84,83,75,67,71,72,72,94,110,115,127,127,127,127,127,127,127,127,127,127,127,115,105,104,93,99,107,113,123,127,127,127,127,127,127,127,127,123,115,105,97,94,88,84,84,77,71,77,75,81,102,110,127,127,127,127,127,127,127,127,127,127,127,127,111,104,99,93,99,109,114,126,127,127,127,127,127,127,127,127,126,120,109,101,98,94,88,87,82,75,75,78,74,92,105,111,127,127,127,127,127,127,127,127,127,127,127,122,113,102,94,95,98,105,112,123,127,127,127,127,127,127,127,127,127,122,114,106,101,95,89,88,81,76,78,78,74,95,102,109,127,127,127,127,127,127,127,127,127,127,127,127,119,108,97,100,98,99,113,116,125,127,127,127,127,127,127,127,127,127,124,114,109,103,95,92,85,81,76,79,79,80,101,102,120,127,127,127,127,127,127,127,127,127,127,127,127,123,109,104,102,95,102,107,109,122,127,127,127,127,127,127,127,127,127,127,118,114,106,98,94,89,80,79,80,74,87,95,100,122,127,127,127,127,127,127,127,127,127,127,127,127,127,118,114,103,99,104,104,106,118,121,126,127,127,127,127,127,127,127,127,123,121,111,106,99,92,87,82,82,80,90,93,105,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,106,105,103,100,106,110,112,121,126,127,127,127,127,127,127,127,127,121,117,109,101,93,88,84,82,89,89,101,112,120,127,127,127,127,127,127,127,127,127,127,127,127,127,124,115,111,107,106,105,110,111,117,122,125,127,127,127,127,127,127,126,123,117,110,103,98,91,89,90,90,98,104,113,124,127,127,127,127,127,127,127,127,127,127,127,127,127,126,120,114,112,109,110,111,113,116,118,121,123,127,127,127,127,125,122,118,112,108,102,98,96,94,96,102,106,116,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,118,114,113,112,112,114,115,117,120,122,123,125,125,125,123,120,115,111,106,101,99,97,97,102,105,112,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,119,118,115,115,116,115,117,118,119,121,122,121,121,120,116,113,109,104,101,101,98,101,105,110,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,118,117,117,116,117,118,119,119,119,119,119,118,116,114,110,106,104,101,101,102,105,110,116,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,123,119,119,118,119,119,120,122,121,122,119,118,115,111,106,104,99,98,98,98,104,107,115,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,120,119,119,119,121,122,122,123,120,118,115,109,105,101,96,95,94,96,103,106,115,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,121,121,120,123,124,124,124,121,117,112,105,99,94,91,89,89,94,100,107,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,124,121,122,123,125,127,127,127,126,122,117,110,103,96,87,84,84,83,91,100,110,122,127,127,127,127,127,127,127,127,127,127,127,127,127,126,121,119,120,120,122,126,127,127,127,124,118,108,96,88,79,77,79,83,93,103,116,127,127,127,127,127,127,127,127,127,127,127,127,126,122,117,115,117,119,122,127,127,127,127,127,118,106,94,83,74,72,74,79,92,106,121,127,127,127,127,127,127,127,127,127,127,127,126,119,117,116,116,123,127,127,127,127,127,127,118,104,90,74,63,60,64,72,88,107,126,127,127,127,127,127,127,127,127,127,127,126,118,113,119,123,127,127,127,127,127,127,127,127,118,98,79,63,48,44,52,64,84,110,127,127,127,127,127,127,127,127,127,127,120,116,114,115,126,127,127,127,127,127,127,127,127,126,108,87,67,54,43,42,57,75,98,123,127,127,127,127,127,127,127,127,123,115,115,123,127,127,127,127,127,127,127,127,127,127,118,105,87,71,63,56,54,59,74,99,119,127,127,127,127,127,127,127,127,123,120,122,127,127,127,127,127,127,127,127,127,127,127,118,108,101,90,79,73,67,63,67,86,106,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,119,111,100,87,79,73,65,60,70,96,113,124,127,127,127,127,127,127,127,127,124,127,127,127,127,127,127,127,127,127,127,127,126,118,114,108,95,81,73,69,63,64,85,109,125,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,122,117,110,99,86,74,67,63,63,78,101,123,127,127,127,127,127,127,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,121,113,98,84,75,68,62,63,78,102,124,127,127,127,127,127,127,123,124,127,127,127,127,127,127,127,127,127,127,127,127,127,124,122,116,103,87,74,68,62,61,74,97,122,127,127,127,127,127,127,126,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,115,103,88,76,68,63,61,72,97,123,127,127,127,127,127,127,127,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,98,86,77,70,64,63,76,98,123,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,118,102,84,72,69,67,66,74,93,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,116,105,89,75,67,64,67,76,93,114,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,115,106,93,80,70,64,64,73,89,110,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,117,108,96,85,76,68,65,68,81,99,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,116,105,93,82,73,68,67,72,84,102,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,115,102,89,79,72,69,70,76,87,101,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,116,105,94,83,74,69,69,74,85,101,115,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,119,109,98,86,76,69,68,71,81,94,108,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,114,105,95,84,75,69,68,72,82,97,111,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,119,112,104,94,84,76,70,69,73,83,97,111,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,119,112,105,96,88,80,73,71,72,80,92,106,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,115,107,98,90,82,76,71,71,75,85,98,112,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,113,104,95,87,80,75,73,74,80,90,103,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,118,110,101,93,85,78,73,72,76,84,96,109,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,118,111,102,93,85,78,73,72,76,84,95,108,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,120,114,105,96,87,79,74,72,75,82,94,107,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,119,112,105,96,87,79,74,71,73,80,91,104,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,115,108,100,92,84,77,73,72,77,86,98,111,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,120,116,111,106,101,93,85,78,73,70,71,78,89,103,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,117,113,108,103,97,89,82,76,70,67,69,77,88,102,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,117,112,107,100,93,85,79,73,71,73,79,90,104,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,118,114,111,107,101,93,86,79,73,70,72,79,91,104,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,119,115,111,105,97,90,84,78,74,75,81,90,102,115,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,124,127,127,127,127,127,127,127,127,127,127,126,124,123,122,121,121,121,121,122,122,122,122,123,124,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,124,122,120,118,116,115,115,115,115,116,118,120,122,124,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,118,115,112,110,109,109,109,110,111,113,116,119,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,118,113,108,103,100,98,96,96,97,100,104,108,114,119,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,118,111,104,98,93,89,86,85,85,88,92,97,104,112,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,116,107,99,92,86,81,79,77,77,80,85,92,100,109,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,109,99,89,81,74,70,68,67,69,74,81,90,100,111,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,105,94,84,75,68,64,63,64,67,73,81,91,102,114,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,110,99,88,78,71,66,63,63,64,69,76,85,96,108,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,107,95,85,76,69,65,63,64,66,72,80,89,100,112,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,113,101,90,81,72,66,63,63,63,67,74,83,94,105,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,107,96,85,76,69,65,63,63,66,72,80,90,101,112,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,111,99,89,79,72,67,64,63,65,70,78,87,97,109,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,103,92,82,74,67,64,63,64,68,75,84,94,105,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,106,95,84,75,68,65,63,64,67,73,82,92,103,115,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,111,98,88,79,71,66,64,63,66,72,80,89,100,111,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,113,101,90,80,72,66,64,63,65,70,78,87,97,109,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,113,101,91,81,73,67,64,64,66,71,78,87,98,109,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,113,101,90,81,73,68,65,66,68,72,80,88,98,109,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,114,103,92,83,75,69,66,65,67,72,79,88,98,109,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,105,94,84,75,69,65,65,67,71,77,86,95,106,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,108,97,87,77,70,67,66,67,69,75,83,93,104,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,111,99,88,79,72,67,66,66,68,74,82,92,103,113,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,113,101,90,80,73,68,65,64,67,73,80,88,99,111,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,115,103,92,83,76,69,65,65,66,70,76,86,97,108,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,107,98,87,78,72,68,65,67,69,75,83,93,103,114,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,111,99,89,80,74,70,68,67,70,73,80,90,101,113,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,109,96,87,78,73,69,69,71,76,81,88,99,108,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,101,81,65,60,63,68,78,91,104,112,114,115,115,114,116,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,114,101,84,61,41,49,66,81,102,125,127,127,127,122,116,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,119,107,92,71,51,41,57,80,104,127,127,127,127,127,119,115,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,120,105,90,71,53,39,61,95,112,127,127,127,127,127,118,109,118,127,127,127,127,127,127,127,127,127,125,123,127,126,127,127,127,112,94,79,63,46,53,95,122,127,127,127,127,124,118,110,110,127,127,127,127,127,127,127,127,127,127,118,124,127,127,127,127,124,105,90,72,58,48,74,115,127,127,127,127,127,115,110,105,118,127,127,127,127,127,127,127,127,127,123,124,127,127,127,127,126,111,95,77,64,49,61,106,127,127,127,127,127,115,112,107,113,127,127,127,127,127,127,127,127,127,127,123,127,127,127,127,127,116,94,79,64,46,54,98,127,127,127,127,127,112,108,108,115,127,127,127,127,127,127,127,127,127,127,125,127,127,127,127,127,113,91,74,56,45,68,113,127,127,127,127,123,107,106,110,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,102,84,67,49,51,96,127,127,127,127,127,109,104,107,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,109,93,75,59,48,75,121,127,127,127,127,116,104,105,110,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,99,81,63,52,68,109,127,127,127,127,118,103,103,110,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,99,78,60,53,76,113,127,127,127,127,109,101,104,114,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,105,87,70,57,67,100,126,127,127,127,121,107,107,111,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,110,90,71,55,66,96,118,127,127,127,123,112,104,108,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,111,95,74,55,67,97,117,127,127,127,122,109,105,108,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,92,64,60,76,103,120,127,127,127,120,109,109,112,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,103,81,63,72,91,110,126,127,127,120,113,109,108,115,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,112,89,67,68,82,104,123,127,127,126,115,104,106,114,125,127,127,127,127,127,127,127,127,127,127,127,127,127,123,114,93,75,74,87,100,117,127,127,122,114,108,107,114,125,127,127,127,127,127,127,127,127,127,127,127,127,127,124,113,91,76,76,86,100,114,126,127,122,112,109,110,114,125,127,127,127,127,127,127,127,127,127,127,127,127,127,121,107,93,75,76,89,104,118,127,127,123,113,104,108,111,124,127,127,127,127,127,127,127,127,127,127,127,127,126,121,109,86,77,85,90,105,124,127,123,120,116,109,109,120,127,127,127,127,127,127,127,127,127,127,127,127,127,125,112,96,81,84,89,99,117,127,127,123,118,110,112,115,123,127,127,127,127,127,127,127,127,127,127,127,127,124,119,106,88,85,94,97,107,123,127,122,121,114,113,114,124,127,127,127,127,127,127,127,127,127,127,127,127,125,116,104,90,87,94,101,114,126,127,127,121,115,111,111,119,127,127,127,127,127,127,127,127,127,127,127,127,119,116,104,88,89,100,103,118,127,127,125,120,115,111,117,127,127,127,127,127,127,127,127,127,127,127,127,123,121,115,99,90,98,98,103,121,127,124,125,121,112,115,121,127,127,127,127,127,127,127,127,127,127,127,127,121,114,108,94,92,103,102,115,126,127,124,123,119,112,117,125,127,127,127,127,127,127,127,127,127,127,127,123,117,109,95,91,101,99,111,124,127,127,124,120,113,114,122,125,127,127,127,127,127,127,127,127,127,127,124,119,117,99,89,103,97,101,121,127,123,126,127,115,112,122,124,125,127,127,127,127,127,127,127,127,127,125,122,119,104,92,102,97,98,116,124,121,127,127,116,114,122,119,121,127,127,127,127,127,127,127,127,127,127,124,117,106,97,100,97,102,117,123,124,127,127,120,116,120,120,119,127,127,127,127,127,127,127,127,127,127,126,118,107,97,99,96,100,113,121,121,127,127,121,120,121,120,122,127,127,127,127,127,127,127,127,127,127,127,118,108,102,98,94,99,107,113,118,124,127,124,126,124,123,123,127,127,127,127,127,127,127,127,127,127,127,127,122,116,112,106,103,106,106,106,110,113,112,116,118,119,120,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,113,107,101,97,95,94,95,100,105,110,115,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,115,108,103,98,94,93,94,96,100,106,112,116,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,116,107,101,95,92,90,91,94,99,104,110,117,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,117,108,100,94,89,87,89,91,95,101,107,115,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,111,102,93,88,85,84,86,89,94,101,109,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,115,105,96,90,85,83,83,86,90,97,105,112,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,109,100,92,86,81,80,82,86,91,99,107,115,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,107,97,89,84,80,80,82,86,91,98,107,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,107,97,88,82,79,78,80,85,91,98,105,114,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,111,100,92,85,79,76,77,81,85,92,101,110,117,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,108,96,88,82,77,74,76,80,85,91,100,110,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,109,98,87,80,76,72,72,75,80,86,94,104,114,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,105,93,83,73,68,66,68,73,78,84,94,107,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,111,91,74,62,55,54,59,70,86,99,106,112,121,125,124,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,100,77,57,50,50,53,60,78,97,107,111,116,119,119,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,103,85,63,43,41,48,53,64,91,112,121,122,125,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,108,90,69,45,32,38,49,63,82,105,121,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,97,80,60,37,31,41,55,71,95,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,116,107,93,76,54,33,34,47,64,81,104,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,116,104,89,70,47,30,35,52,70,89,110,127,127,127,127,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,113,103,87,68,45,31,36,53,75,96,115,127,127,127,127,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,116,109,101,86,64,43,35,43,62,81,99,116,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,110,101,85,63,41,36,48,67,86,103,119,127,127,127,127,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,108,98,83,63,43,39,51,73,94,108,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,107,92,76,58,43,42,54,75,97,114,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,106,91,74,55,45,47,62,82,100,113,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,115,103,88,71,55,48,51,64,83,101,113,122,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,99,84,67,53,48,55,70,88,104,115,122,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,109,96,82,64,52,47,55,72,91,107,117,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,106,94,79,63,53,51,59,76,94,110,120,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,103,89,75,61,52,52,61,78,96,111,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,105,90,75,62,53,52,61,76,95,110,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,104,91,76,62,53,52,61,76,94,110,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,105,91,76,63,54,52,58,71,88,106,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,105,92,77,63,54,52,58,71,89,107,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,106,93,80,67,58,53,57,67,83,101,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,108,95,83,71,61,55,55,63,75,93,111,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,101,87,74,63,56,55,60,70,86,104,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,108,92,77,64,56,53,56,64,79,96,113,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,101,86,70,59,52,51,58,71,88,107,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,110,94,79,64,55,50,53,62,75,93,112,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,106,91,76,63,55,51,53,62,76,94,113,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,109,94,79,65,55,50,52,60,72,90,109,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,114,101,86,72,62,54,53,59,69,85,103,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,107,95,82,70,61,56,57,63,74,91,109,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,114,104,93,82,71,63,60,61,67,78,94,111,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,120,114,106,97,87,77,69,64,64,69,78,92,109,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,121,116,111,104,97,88,80,74,71,72,78,88,101,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,123,121,119,118,116,112,108,104,99,94,90,88,89,92,98,107,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,124,122,121,119,118,116,114,111,108,106,103,101,100,100,102,105,109,114,119,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,125,123,122,120,117,116,114,111,109,109,107,107,108,110,111,113,115,116,120,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,121,120,117,115,114,113,113,112,112,112,111,111,111,112,112,114,117,120,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,123,122,120,118,116,115,115,115,113,112,111,111,111,112,113,114,116,118,121,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,123,121,118,117,115,113,112,113,111,110,111,112,112,113,114,116,119,121,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,122,120,118,115,115,114,114,113,111,111,111,112,112,114,115,117,120,123,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,122,120,119,117,116,115,114,113,112,112,111,112,113,113,115,118,120,122,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,122,121,119,116,115,114,113,112,111,110,112,114,114,115,117,119,122,124,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,122,121,119,116,115,114,112,112,112,113,114,115,114,115,118,119,121,124,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,123,121,120,118,116,114,113,112,112,112,112,113,114,115,116,118,121,123,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,123,120,120,118,116,114,113,113,112,112,112,112,113,114,115,116,120,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,122,119,118,116,115,114,112,112,112,109,110,112,113,114,116,121,122,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,122,120,117,117,114,111,111,111,110,105,108,111,110,112,116,118,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,124,122,118,118,115,115,112,111,110,106,106,104,103,105,105,110,114,118,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,119,119,117,113,112,111,110,104,102,102,97,95,98,97,99,108,112,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,121,120,117,118,117,112,111,105,100,93,89,84,77,82,83,85,101,109,122,127,127,127,127,127,127,127,127,127,127,127,127,127,124,117,109,102,105,104,104,108,108,107,104,100,94,85,81,81,77,78,91,100,111,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,101,96,96,97,100,105,108,108,106,99,94,83,75,78,70,76,93,100,119,127,127,127,127,127,127,127,127,127,127,127,127,127,124,115,105,104,103,102,106,106,105,103,97,90,81,71,73,68,70,90,99,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,122,121,122,122,122,122,117,112,103,95,83,68,67,63,59,74,88,106,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,101,92,72,63,58,52,60,74,97,119,127,127,127,127,127,127,127,127,127,127,126,124,124,127,127,127,127,127,127,127,127,127,127,115,100,85,67,57,54,49,62,84,102,127,127,127,127,127,127,127,127,127,127,127,124,121,123,127,127,127,127,127,127,127,127,127,127,110,97,79,63,57,50,51,72,89,110,127,127,127,127,127,127,127,127,127,127,127,121,122,122,124,127,127,127,127,127,127,127,127,119,103,89,66,58,52,47,63,80,98,127,127,127,127,127,127,127,127,127,127,127,122,119,120,117,125,127,127,127,127,127,127,127,127,113,99,76,63,56,46,58,73,86,117,127,127,127,127,127,127,127,127,127,127,125,119,115,113,117,124,127,127,127,127,127,127,127,120,107,85,68,63,48,57,71,81,111,127,127,127,127,127,127,127,127,127,127,127,122,118,111,117,119,125,127,127,127,127,127,127,127,113,96,76,67,55,53,68,73,98,124,127,127,127,127,127,127,127,127,127,127,127,120,112,113,114,119,127,127,127,127,127,127,127,119,103,83,75,61,56,69,71,95,118,127,127,127,127,127,127,127,127,127,127,127,121,114,111,112,114,123,127,127,127,127,127,127,122,109,88,77,65,56,67,70,88,113,127,127,127,127,127,127,127,127,127,127,127,126,118,115,109,115,117,123,127,127,127,127,127,123,113,92,80,70,61,70,73,89,111,124,127,127,127,127,127,127,127,127,127,127,127,123,113,112,114,114,123,127,127,127,127,127,124,112,94,82,71,64,73,73,92,110,122,127,127,127,127,127,127,127,127,127,127,127,122,114,108,114,114,120,127,127,127,127,127,127,114,99,84,75,66,71,75,88,107,120,127,127,127,127,127,127,127,127,127,127,127,126,116,113,116,114,122,126,127,127,127,127,125,113,97,85,75,69,74,77,92,108,123,127,127,127,127,127,127,127,127,127,127,127,126,116,112,116,114,121,125,127,127,127,127,123,113,95,85,75,71,75,81,97,109,127,127,127,127,127,127,127,127,127,127,127,127,126,115,114,117,117,123,127,127,127,127,127,121,108,93,83,77,73,78,87,97,115,127,127,127,127,127,127,127,127,127,127,127,126,122,117,113,118,119,124,127,127,127,127,127,119,107,93,84,78,75,81,88,101,117,127,127,127,127,127,127,127,127,127,127,127,127,122,115,116,116,121,124,127,127,127,127,125,118,104,91,83,76,77,82,91,104,120,127,127,127,127,127,127,127,127,127,127,127,126,121,113,116,117,120,127,127,127,127,127,124,115,99,87,80,75,77,84,94,108,125,127,127,127,127,127,127,127,127,127,127,127,118,119,108,116,119,122,127,127,127,127,127,122,112,100,82,82,76,77,90,97,113,127,127,127,127,127,127,127,127,127,127,127,127,118,119,115,117,125,124,127,127,127,127,127,120,110,96,85,79,78,77,91,101,114,127,127,127,127,127,127,127,127,127,127,127,120,118,115,111,117,120,125,127,127,127,127,127,120,110,96,84,80,79,79,96,103,120,127,127,127,127,127,127,127,127,127,127,124,124,108,115,117,112,127,127,127,127,127,127,127,119,105,96,78,74,80,73,97,107,119,127,127,127,127,127,127,127,127,127,127,117,111,107,107,113,118,127,127,127,127,127,127,127,125,109,100,87,71,82,73,87,110,113,127,127,127,127,127,127,127,127,127,127,120,106,109,108,109,124,127,127,127,127,127,127,127,127,118,103,89,82,68,72,82,81,114,124,127,127,127,127,127,127,127,127,127,118,113,96,99,102,106,119,127,127,127,127,127,127,127,127,127,112,100,87,76,74,75,75,93,106,118,127,127,127,127,127,127,127,127,127,124,109,101,104,99,107,117,127,127,127,127,127,127,127,127,127,127,123,118,112,105,104,107,105,110,113,111,113,113,111,110,120,117,127,127,127,127,127,127,127,127,127,127,127,125,119,118,114,117,120,124,127,127,127,127,127,127,127,127,123,120,116,114,114,116,120,125,127,127,127,127,127,127,127,126,124,120,119,118,119,121,125,127,127,127,127,127,127,127,127,124,123,121,120,121,121,124,127,127,127,127,127,127,127,127,126,125,124,123,123,124,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,117,117,116,110,112,111,113,121,125,127,127,127,127,127,127,127,127,126,119,118,118,119,123,127,127,127,127,127,127,127,126,122,119,117,116,119,123,126,127,127,127,127,127,127,127,124,121,119,120,121,124,127,127,127,127,127,127,127,127,124,121,120,121,122,124,127,127,127,127,127,127,127,127,124,123,123,123,124,126,127,127,127,127,127,127,127,125,124,123,123,125,126,127,127,127,127,127,127,127,126,125,124,125,125,126,127,127,127,127,127,127,127,126,125,125,125,126,126,127,127,127,127,127,127,126,126,126,126,126,127,127,127,127,127,127,127,126,126,124,125,126,126,127,127,127,127,127,127,126,126,125,125,125,126,127,127,127,127,127,127,127,127,126,126,126,125,126,127,126,126,127,127,126,126,126,125,125,125,127,127,127,127,127,127,127,127,126,127,127,126,126,127,127,127,127,127,126,125,126,126,127,126,126,127,127,127,127,126,126,125,126,126,125,127,127,127,127,127,124,116,114,121,125,125,127,127,119,112,113,111,109,112,107,127,127,127,127,127,127,115,112,127,127,127,127,127,127,125,127,127,127,127,127,127,127,125,118,113,119,120,112,103,96,89,88,112,127,127,127,127,127,112,103,118,127,127,127,127,127,127,126,125,127,127,127,127,127,127,123,118,119,124,121,110,101,93,86,79,100,127,127,127,127,127,115,98,102,125,127,127,127,127,127,122,122,127,127,127,127,127,127,119,111,112,121,119,110,100,88,78,79,109,127,127,127,127,127,113,102,113,127,127,127,127,127,127,122,121,127,127,127,127,127,126,117,112,110,108,108,103,94,85,86,109,127,127,127,127,127,123,121,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,120,113,103,95,92,87,82,103,127,127,127,127,127,117,112,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,114,113,106,98,95,92,82,91,120,127,127,127,127,127,110,116,125,127,127,127,127,127,127,127,127,127,127,127,127,126,123,117,109,105,103,96,90,85,96,117,127,127,127,127,126,117,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,111,104,101,99,98,92,88,106,123,127,127,127,127,124,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,118,109,100,99,96,94,86,97,117,125,127,127,127,127,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,119,113,102,98,96,94,89,90,111,124,127,127,127,127,121,121,126,127,127,127,127,127,127,127,127,127,127,127,127,127,122,114,105,96,93,90,90,92,107,118,127,127,127,127,126,125,126,127,127,127,127,127,127,127,127,127,127,127,127,127,120,114,105,99,95,92,91,91,106,119,127,127,127,127,127,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,110,103,100,94,91,87,94,111,126,127,127,127,127,126,126,127,127,127,127,127,127,127,127,127,127,127,127,127,124,115,106,102,101,95,85,91,107,118,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,108,101,98,87,86,90,107,117,127,127,127,127,127,125,121,127,127,127,127,127,127,127,127,127,127,127,127,127,119,112,103,96,89,86,94,105,119,127,127,127,127,127,123,126,127,127,127,127,127,127,127,127,127,127,127,127,127,117,106,99,91,84,88,95,110,127,127,127,127,127,126,119,125,127,127,127,127,127,127,127,127,127,127,127,127,126,108,102,98,88,85,89,108,119,127,127,127,127,127,122,121,127,127,127,127,127,127,127,127,127,127,127,127,126,110,102,97,89,90,90,106,117,127,127,127,127,127,127,126,126,127,127,127,127,127,127,127,127,127,127,127,124,115,101,95,87,83,90,103,116,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,120,110,101,94,84,83,97,110,122,127,127,127,127,127,125,125,127,127,127,127,127,127,127,127,127,127,127,126,117,106,98,87,81,86,105,119,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,125,117,108,97,86,82,86,99,116,127,127,127,127,127,126,126,127,127,127,127,127,127,127,127,127,127,126,125,116,107,99,88,82,84,100,118,127,127,127,127,127,127,125,124,127,127,127,127,127,127,127,127,127,124,123,115,106,100,87,84,88,105,125,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,125,120,114,109,101,92,82,84,97,114,127,127,127,127,127,127,125,125,127,127,127,127,127,127,127,127,127,122,116,108,101,92,83,84,93,110,126,127,127,127,127,127,125,124,126,127,127,127,127,127,127,127,127,121,116,109,101,95,85,82,94,112,127,127,127,127,127,127,127,125,126,127,127,127,127,127,127,127,127,123,115,105,96,90,85,85,95,112,127,127,127,127,127,127,127,126,125,127,127,127,127,127,127,127,127,123,113,105,98,92,85,85,98,114,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,108,102,95,89,89,98,113,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,114,109,103,96,96,103,114,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,117,112,107,103,102,107,113,119,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,116,112,109,107,108,113,118,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,123,118,114,112,110,111,113,118,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,119,116,113,111,109,110,113,117,121,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,117,114,112,109,107,107,110,113,116,120,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,119,117,114,110,109,109,109,109,109,112,114,117,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,115,107,101,96,92,91,91,93,97,103,111,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,108,100,93,89,86,86,88,92,97,105,114,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,113,104,96,90,86,85,86,89,93,100,108,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,109,100,93,89,86,86,87,92,97,105,113,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,115,105,97,91,87,86,87,90,95,102,110,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,110,101,94,89,87,88,90,94,100,108,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,114,104,97,91,88,87,88,92,97,103,110,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,110,102,95,90,87,87,90,94,99,106,114,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,117,107,99,94,90,88,88,92,96,101,108,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,115,105,98,92,87,86,87,89,94,100,108,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,113,103,95,90,85,84,85,88,93,100,107,116,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,103,95,89,86,84,85,89,93,99,108,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,103,95,89,85,83,84,87,92,99,107,116,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,114,104,95,89,84,82,83,86,90,97,104,113,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,106,96,89,84,81,81,83,87,93,101,109,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,109,99,90,84,80,78,80,83,89,96,105,114,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,115,104,94,86,80,77,76,79,83,90,98,107,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,101,91,84,78,75,76,79,84,91,100,109,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,110,99,89,82,77,75,75,79,84,92,101,111,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,109,98,88,80,76,72,72,78,82,89,100,109,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,111,100,90,81,75,72,71,74,80,86,95,107,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,114,102,91,83,76,73,71,72,77,83,91,102,113,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,108,96,87,79,74,71,71,74,80,87,96,107,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,104,93,83,77,73,70,71,76,81,88,99,110,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,114,102,91,82,77,72,70,72,77,81,89,98,108,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,114,104,93,83,77,70,68,71,74,79,88,96,107,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,105,94,84,76,70,68,69,71,76,85,93,106,118,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,111,100,89,79,73,70,69,67,72,79,87,99,110,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,107,96,86,77,72,69,65,70,75,84,93,104,117,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,112,96,83,73,65,66,67,70,78,87,98,105,115,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,95,74,63,58,57,68,82,94,107,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,114,93,72,58,57,60,69,89,109,120,127,127,127,121,121,123,122,127,127,127,127,127,127,127,127,127,127,127,127,113,99,82,64,62,67,71,89,105,119,124,127,126,116,113,117,124,127,127,127,127,127,127,127,127,127,127,127,127,124,110,99,80,64,67,69,74,96,108,117,125,127,122,117,118,122,127,127,127,127,127,127,127,127,127,127,127,127,127,120,107,95,74,64,69,66,77,100,109,117,127,127,124,123,124,127,127,127,127,127,127,127,127,127,127,127,127,127,126,116,105,90,70,67,69,66,85,103,111,120,127,126,123,125,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,101,87,68,67,68,71,93,108,118,124,127,125,122,124,123,127,127,127,127,127,127,127,127,127,127,127,127,127,126,113,97,84,65,65,64,72,96,105,119,124,127,121,123,121,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,109,97,85,61,66,66,69,95,104,114,123,127,120,124,125,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,112,97,86,62,63,65,66,89,102,112,122,127,123,124,127,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,101,86,64,63,63,62,88,98,108,124,125,125,126,127,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,114,100,87,63,60,68,60,85,100,105,122,126,124,122,127,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,120,106,89,71,59,64,58,76,91,101,116,123,127,122,127,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,113,96,78,61,65,55,69,87,92,113,123,125,126,127,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,99,82,63,65,60,66,86,94,109,122,126,124,127,124,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,103,85,66,64,61,61,82,90,103,119,124,125,127,125,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,107,90,70,65,64,61,82,88,101,119,123,126,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,111,94,72,66,63,59,78,84,98,115,122,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,112,95,74,67,63,60,78,84,97,115,122,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,99,76,71,65,62,79,83,96,115,118,125,127,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,114,98,78,71,65,65,79,84,100,113,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,118,101,80,74,63,64,77,79,97,109,116,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,100,81,76,64,69,77,82,100,109,119,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,117,96,83,75,63,74,76,84,102,106,120,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,114,95,86,73,68,76,76,91,102,110,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,110,93,87,72,74,79,79,97,102,113,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,104,94,83,74,78,78,86,96,105,114,124,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,99,95,78,79,83,80,94,100,108,119,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,124,108,100,88,82,83,83,89,96,105,113,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,104,98,85,85,86,85,94,100,107,117,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,109,103,92,88,86,88,91,96,106,111,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,108,100,91,91,87,91,93,99,108,113,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,114,106,98,92,92,89,93,96,101,108,115,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,123,112,107,97,94,91,91,96,97,106,109,117,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,113,106,99,97,93,94,96,99,103,109,116,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,119,113,107,99,96,96,92,97,100,101,112,114,121,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,126,126,126,127,127,127,127,126,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,126,127,127,126,127,126,127,127,127,127,127,127,127,127,127,127,126,126,126,126,126,126,126,127,126,127,127,127,127,127,127,127,127,126,126,127,127,127,127,127,126,126,127,127,127,127,127,127,126,127,127,127,127,126,125,127,127,126,127,127,125,124,126,127,126,127,125,125,127,127,127,127,127,125,127,127,127,127,127,127,124,127,127,124,127,127,126,126,127,124,127,127,125,127,126,127,127,127,127,123,125,119,127,127,127,127,127,127,122,121,118,123,126,127,127,127,126,119,121,113,125,124,127,127,127,127,126,127,122,127,127,123,127,127,127,125,127,127,127,127,127,118,118,127,124,127,127,126,127,127,119,99,94,96,116,127,127,127,127,127,119,106,103,102,124,127,127,127,127,127,109,110,122,127,127,127,127,127,127,118,116,110,102,110,96,88,94,127,127,127,127,127,121,90,95,116,118,127,127,127,127,127,127,127,124,127,127,127,127,127,126,119,111,89,84,86,81,82,124,127,127,127,127,120,83,85,96,113,127,127,127,127,127,121,104,120,127,127,127,127,127,118,101,85,71,72,79,109,127,127,127,127,127,93,74,95,105,127,127,127,127,127,127,119,118,118,127,124,125,119,98,91,76,69,62,118,127,127,127,127,127,92,87,110,110,127,127,127,127,127,127,122,107,122,127,119,124,127,94,76,65,58,64,127,127,127,127,127,127,92,90,113,118,127,127,127,127,127,127,108,96,113,127,127,122,100,72,61,62,63,99,127,127,127,127,127,84,74,102,110,127,127,127,127,127,127,104,92,110,127,123,122,106,73,64,70,81,92,127,127,127,127,127,104,83,104,120,127,127,127,127,127,127,125,109,117,127,118,107,108,83,61,68,68,84,127,127,127,127,127,99,68,90,113,127,127,127,127,127,127,111,105,124,127,127,123,105,59,57,60,55,97,127,127,127,127,127,92,77,111,119,127,127,127,127,127,127,112,105,127,127,124,106,85,61,51,65,81,126,127,127,127,127,120,77,78,113,127,127,127,127,127,127,108,102,118,127,127,121,99,63,55,62,58,92,127,127,127,127,127,93,68,97,127,127,127,127,127,127,126,100,106,127,127,122,103,75,51,59,68,73,127,127,127,127,127,102,74,98,127,127,127,127,127,127,127,107,106,126,127,125,110,79,50,58,64,78,127,127,127,127,127,107,82,98,127,127,127,127,127,127,118,117,118,127,127,125,112,64,44,59,51,75,127,127,127,127,127,106,81,96,127,127,127,127,127,127,115,120,125,127,127,127,90,51,50,58,49,101,127,127,127,127,127,90,82,113,127,127,127,127,127,127,117,112,124,127,127,106,71,48,55,52,74,127,127,127,127,127,112,82,102,127,127,127,127,127,127,117,121,114,120,127,113,83,61,61,55,63,123,127,127,127,127,122,89,98,127,127,127,127,127,127,121,112,109,117,124,115,96,68,57,58,64,101,127,127,127,127,127,100,83,121,127,127,127,127,127,127,122,109,98,118,121,89,68,69,58,58,107,127,127,127,127,127,106,96,117,127,127,127,127,127,127,120,108,103,108,105,85,63,66,66,73,115,127,127,127,127,127,111,101,127,127,127,127,127,127,125,120,113,113,118,98,68,63,67,57,83,127,127,127,127,127,118,101,108,127,127,127,127,127,127,117,115,113,110,110,90,62,62,67,73,104,127,127,127,127,127,109,90,127,127,127,127,127,127,125,115,116,112,108,101,72,56,60,63,85,127,127,127,127,127,122,98,108,127,127,127,127,127,127,119,118,110,109,109,84,61,64,66,74,112,127,127,127,127,127,108,110,127,127,127,127,127,127,127,114,114,111,108,92,67,65,65,70,97,127,127,127,127,127,116,104,127,127,127,127,127,127,127,118,109,106,102,95,73,65,66,69,92,127,127,127,127,127,126,107,118,127,127,127,127,127,127,120,109,107,101,89,75,70,69,66,85,127,127,127,127,127,127,113,121,127,127,127,127,127,127,127,114,112,105,93,72,67,69,64,80,120,127,127,127,127,127,119,119,127,127,127,127,127,127,127,118,111,103,91,72,64,71,67,78,119,127,127,127,127,127,124,122,127,127,127,127,127,127,127,116,114,102,89,73,68,69,64,80,122,127,127,127,127,127,127,126,127,127,127,127,127,127,127,119,109,98,85,71,63,67,68,84,126,127,127,127,127,127,127,125,127,127,127,127,127,127,127,117,105,93,80,71,71,68,68,84,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,106,94,79,71,71,66,72,91,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,101,88,78,70,71,66,76,98,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,103,90,77,74,75,69,75,102,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,115,102,91,83,80,78,78,85,107,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,116,105,96,89,88,87,84,85,101,122,127,127,127,127,127,127,127,127,127,127,127,127,127,127,121,113,104,99,97,96,96,98,105,113,127,127,127,127,127,127,127,127,127,127,127,127,127,127,122,116,109,109,110,111,109,109,112,115,122,125,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,119,117,116,116,118,117,119,121,122,123,125,126,127,127,127,127,127,127,127,127,127,127,127,127,127,125,121,120,123,124,125,123,123,123,125,124,124,124,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,126,126,126,124,124,124,126,126,126,126,126,123,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,125,125,126,127,126,125,125,126,126,124,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,125,126,127,127,127,127,127,127,127,124,126,127,127,127,126,127,127,126,127,127,126,127,125,127,127,127,126,127,127,125,127,127,127,126,127,127,126,126,126,126,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,126,127,127,126,125,127,127,127,127,126,126,127,127,127,127,127,127,127,127,126,127,126,127,127,127,127,125,127,124,127,127,127,127,127,127,127,127,127,127,127,126,126,126,127,126,126,127,127,127,126,125,126,127,127,127,127,127,127,126,127,125,127,127,127,127,127,127,127,127,125,125,125,126,126,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,127,127,127,127,126,127,126,126,124,126,127,127,127,127,127,126,127,127,127,127,127,127,127,127,126,126,127,126,126,127,127,127,126,127,127,127,127,127,127,127,127,127,127,126,127,127,125,127,127,127,127,126,127,126,127,126,126,127,127,127,127,126,127,127,127,127,127,127,127,127,126,127,127,126,127,127,125,127,127,126,126,127,126,125,126,125,126,127,125,127,127,127,127,127,127,127,127,126,127,125,124,127,127,126,126,125,125,127,127,126,127,126,127,127,126,125,127,127,126,127,127,127,127,127,127,126,126,124,125,125,126,127,125,127,127,127,127,127,127,127,127,127,127,125,126,126,126,126,127,127,127,127,127,127,127,127,127,127,127,126,127,125,125,125,124,125,125,127,126,127,127,126,127,127,127,127,127,125,126,127,127,126,127,127,127,125,126,125,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,125,126,126,126,127,127,125,127,126,126,127,125,126,125,126,126,125,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,126,126,127,125,126,125,124,127,127,127,127,127,127,127,127,127,127,125,127,127,127,127,126,126,125,126,126,127,127,127,127,127,126,126,125,124,127,127,127,127,127,127,126,126,127,126,126,127,126,124,127,125,127,127,127,126,127,127,127,127,127,127,127,127,125,126,126,125,127,124,125,126,125,127,127,126,127,127,126,127,127,126,127,127,127,127,125,127,127,124,127,126,125,127,127,126,127,126,127,127,127,127,127,127,127,127,126,127,127,126,126,124,126,125,125,127,127,127,127,127,127,126,127,127,127,127,127,127,127,126,126,126,127,126,124,126,124,125,126,127,127,127,127,127,126,126,127,127,127,127,126,127,127,127,126,127,126,126,127,125,126,127,127,127,127,127,127,126,126,126,127,126,125,127,127,126,127,127,127,127,127,126,127,125,126,126,126,127,127,127,127,126,127,127,127,127,127,127,127,127,126,126,125,126,126,126,125,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,125,125,127,124,125,127,127,126,127,126,127,127,127,127,127,127,127,127,127,127,125,126,127,125,127,126,125,127,126,125,126,127,126,127,127,127,127,127,127,127,127,127,125,124,126,126,125,126,127,126,126,126,127,127,127,127,127,127,127,127,127,127,126,127,127,125,125,126,125,125,127,127,125,127,127,127,127,127,127,127,127,127,127,127,125,126,127,125,126,125,126,126,127,126,127,127,126,126,127,127,127,127,127,127,127,127,127,127,125,127,126,126,124,126,126,127,126,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,126,127,127,125,125,127,127,126,127,127,127,127,127,127,127,127,127,126,127,126,124,127,126,126,127,126,125,127,127,126,127,127,127,127,127,127,127,127,127,127,125,126,127,125,125,126,127,127,127,126,126,127,127,127,127,127,127,127,127,126,126,127,127,127,127,127,126,126,127,124,127,127,127,127,127,127,127,127,127,126,126,127,127,126,127,127,127,127,126,127,126,126,125,127,127,127,126,127,127,127,127,127,127,126,127,127,126,127,125,127,127,127,127,126,127,127,126,127,126,126,127,126,127,127,127,126,127,127,127,127,127,127,127,127,127,126,127,127,127,127,126,127,127,127,126,125,127,126,126,127,126,127,127,127,126,127,127,125,127,127,125,127,127,127,127,127,127,127,127,126,127,127,125,126,127,127,127,127,126,127,127,126,126,127,127,126,127,127,127,127,126,126,127,126,127,127,127,127,127,127,127,127,127,126,126,127,126,127,127,127,127,127,127,127,127,126,126,127,127,127,127,126,127,127,127,125,126,127,127,127,127,127,127,127,127,126,127,127,126,127,127,127,127,127,127,127,127,127,126,125,127,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,126,127,127,126,127,127,126,127,127,127,126,125,127,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,126,127,126,127,127,127,126,126,126,127,127,125,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,126,127,127,127,127,127,126,127,127,125,127,127,126,127,127,127,127,127,127,127,127,127,127,126,127,127,126,127,127,126,127,127,127,127,127,127,126,126,127,127,126,127,127,127,127,127,127,127,127,127,126,126,127,127,127,127,126,127,126,127,127,127,127,127,126,127,127,127,127,126,125,127,127,126,127,127,127,127,127,127,127,126,126,126,127,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,126,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,127,127,126,127,127,127,127,127,127,127,127,127,127,126,127,126,127,127,127,126,127,127,127,127,127,127,127,127,126,127,127,127,126,127,127,127,127,127,127,127,127,127,126,126,127,126,127,127,127,127,127,127,127,127,127,127,126,126,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,127,127,127,127,127,127,127,127,127,127,126,126,127,127,127,127,127,127,127,127,127,127,127,127,127,126,126,127,127,127,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,
};
